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ABSTRACT 



An apparatus and method for providing map information of 
varying resolution to a navigation device. In one 
embodiment, a position detenriining system is attached to a 
navigation device. The position determining system gener- 
ates position information, such as location, of the navigation 
device. The position information is transmitted to a base 
station containing map information. Map information 
related to, for example, the location of the navigation device 
is then transmitted from the base station to the navigation 
device. The map information is displayed on a display of the 
navigation device. Therefore, the base station only transmits 
map information related to the position information of the 
navigation device. 

19 Claims, 9 Drawing Sheets 
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MAP TRANSMISSION FOR IN- VEHICLE information provided a user, and a system which is useful in 

NAVIGATION SYSTEM WITH DYNAMIC conjunction with a GPS over a large area. 



SCALE/DETAIL ADJUSTMENT 
TECHNICAL FIELD 



DISCLOSURE OF THE INVENTION 



. . ft is therefore an object of the present invention to provide 

This invention relates to navigation systems. Specifically, a navigation system which does not require carrying an 

the present invention relates to transmitting map information extensive collection of CD-ROM discs within the vehicle, a 

of varying resolution and detail to a navigation device. system which is able to tailor the information provided a 
BACKGROUND ART 10 user ' md a system which is useful in conjunction with a GPS 

over a large area. The above object has been achieved by a 

Navigation systems, such as in-vehicle navigation navigation system which utilizes position information to 

systems, are well known in the art. Typically, an in-vehicle provide map information of varying resolution and detail to 

navigation system consists of a console having a display a navigation device. In one embodiment of the present 

screen as a part of the console or physically separated from invention, a position determining system is attached to a 

me console. A CD-ROM disc containing, for example, maps navigation device such as, for example, an in-vehicle navi- 

and travel information is inserted into the console. Hie gation system. The position detennining system generates 

console then displays the maps or travel information on the position information, such as the location or velocity, of the 

display screen. Travel information may include such items in-vehicle navigation system. The position information is 

as points of interest local restaurants, theater locations, and then transmitted to a base station containing map informa- 

the like. Commonly, numerous discs, or even numerous sets tion. The base station then transmits relevant map informa- 

of discs, are required to provide adequate detailed geo- tion back to the in-vehicle navigation system. By transmit- 

graphic coverage of a typical metropolitan area. Tmis, ting the information from a base station to the in-vehicle 

should a user desire to travel beyond the "range" of a disc navigation system, the present invention eliminates the need 

or set of discs, the user must obtain additional sets of discs for the user to transport an extensive collection of CD-ROM 

for each area of interest That is, conventional in-vehicle discs. 

^ S ^ rcqui TL that . f? e ^»sive collection of m the present embodiment the map information trans- 

CD-ROM discs be carried within the vehicle for long mitted to the in-vehicle navigation system is directly related 

distance traveling. Additionally, prior art CD-ROM based to the position information of the in-vehicle navigation 

systems reqiure periodic updating. That is, even after the system, That is, only map information relating to theposi- 
user has purchased a set of CD-ROM discs, new replace- 30 don of the in-vehicle navigation systemis transmitted from 

rnent discs must be acquired, for example, as roads and the base station. Therefore, a user does not have to determine 

points of interest change. which of a number of CD-ROM discs is appropriate for use 

As an additional drawback, conventional CD-ROM discs at a given time or location. Additionally, the present embodi- 
contain vast amounts of information which may not be 35 ment of the invention provides map information of varying 

relevant or of interest to each consumer. Specifically, a resolution and detail For purposes of the present invention, 

commuter seeking the shortest route to a location in a varying resolution means varying scale and/or detail. For 

specific area is usually not concerned with local points of example, a vacationer can elect to have detailed map infor- 

interest. However, a vacationer passing through the same mation displaying multiple points of interest theater sites, 
area as the commuter might be primarily interested in local ^ intricate street details, and the like transmitted to the vaca- 

points of interest Although the needs of the commuter and tioner's in-vehicle navigation system. On the other hand, a 

the vacationer differ, each of the consumers is forced to cany traveling salesperson seeking the most expedient route to a 

the same CD-ROM discs. That is, even though the commuter client's place of business can elect to have only rudimentary 

desires "little" travel information, the commuter must still street directions transmitted from the base station to the 
utilize the overly detailed CD-ROM disc. Thus, conven- 45 salesperson's in-vehicle navigation system. Thus, in the 

tional in-vehicle navigation systems are unable to tailor the present embodiment the system "tailors** the map informa- 

amount of information which is required to be purchased tion transmitted to a consumer. Specifically, by using map 

and carried by consumers. Therefore, users of conventional information of varying resolution the present invention 

in-vehicle navigation systems may be required to spend provides only relevant information, provides map informa- 
money on a CD-ROM disc containing more information ^ tion only when needed, and provides the map information 

than is desired or needed. only at a desired level of detaiL 

Recently, Global Positioning System (GPS) technology In the present invention, the usefulness of GPS technol- 

has been integrated with in-vehicle navigation systems in an ogy is not limited by the consumer's CD-ROM disc library, 

attempt to provide greater service to the consumer. In such Because the present embodiment does not require CD-ROM 

a combined system, satellites provide positioning signals for 55 discs, the GPS technology can be used in conjunction with 

the vehicle. The vehicle's precise location is then displayed the in-vehicle navigation system whenever the vehicle is 

over the map information derived from the CD-ROM disc within traiismirting range of a base station. As stated above, 

currently m the console. Therefore, the user of the combined in conventional systems GPS technology is only useful, in 

system is able to identify the user's current position in conjunction with the in-vehicle navigation system, if the 

relation to, for example, the user's destination. However, user has a CD-ROM disc covering the area in which the 

such GPS technology is useful, in conjunction with the vehicle is located. The present invention thus allows utOi- 

^ V ^!f ? avi * at " sn system, only if the user has a zation of GPS technology in conjunction with an in-vehicle 

CD-ROM disc covering the area at which the vehicle is navigation system over a much larger area than is possible 

located. using conventional systems. 

Thus, a need exists for a navigation system which does 65 These and other objects and advantages of the present 

not require carrying an extensive collection of CD-ROM invention will no doubt become obvious to those of ordinary 

discs within the vehicle, a system which is able to tailor the skilled in the art after having read the following detailed 
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description of the preferred embodiments which are illus- 10 using keypad 16. Should the user travel to, for example, 
trated in the various drawing figures. the Greater Los Angeles metropolitan area (or any other area 

not covered by the San Francisco Bay area CD-ROM disc or 
BRIEF DESCRIPTION OF THE DRAWINGS set of discs), a separate CD-ROM disc or set of discs 

5 covering the Greater Los Angeles metropolitan area must be 

The accompanying drawings, which are incorporated in inserted into CD-ROM port 14. Thus, when the user's 
and form a part of this specification, illustrate embodiments selected origination and destination locations are not cov- 
of the invention and. together with the description, serve to ered by the same CD-ROM disc, or set of discs, the user 
explain the principles of the invention: must replace the CD-ROM discs or discs in CD-ROM disc 

FIG. 1 is a perspective view of the interior of a vehicle 10 port 14 with the appropriate CD-ROM disc or set of discs, 
containing a Prior Art in-vehide navigation system. Hence, many prior art in-vehicle navigation systems require 

FIG. 2 is a detailed view of the in-vehicle navigation that the user periodically change the CD-ROM disc in port 
system of FIG. 1. 14. Some prior art in-vehicle navigation systems will indi- 
ct <x • !™ , • , ^ A . Q , wklVU cate the proper direction for the vehicle to travel in order to 

FIG. 3 is a perspective view or the interior or a vehicle , . r *r~ 4 . ^. ^. A ..... „ . . 

« * « « reach the selected destination. Additionally, some prior art 
containing a Prior Art in-vehicle navigation system coupled is * CiU - u ™ W1C ^ , T/ 7T " * 

—-^ ^ J r in-vehicle navigation systems also provide audio lnforma- 

to a GPS receiver. ^ ^ ^ . , i» 

. tion to the user via speaker 18. 

FIG. 4 is a schematic view of an in-vehicle navigation With reference next to Prior Art FIG. 3, a perspective view 
system in accordance with the present claimed invention. of a ^ ^ ^-ydtick navigation system 10 coupled to a 

FIG. 5 is a flow chart illustrating steps employed when ^ GPS receiver 20 is shown. In the prior art in-vehicle system 
using the in-vehicle navigation system of the present of FIG. 3, the location of the vehicle is determined by GPS 
claimed invention. receiver 20. The position of the vehicle is then displayed on 

FIGS. 6A-6C are typical resolution level selection screen screen 12 over the display generated by the CD-ROM 
displays in accordance with the present claimed invention. inserted into port 14. However, GPS-based representation of 

FIGS. 7A-7B are typical resolution level selection screen 25 me user ' s vehicle is useful only if the appropriate CD-ROM 
displays including a map transmission triggering condition disc being used. That is, if the user is located in the San 
selection tab in accordance with the present claimed inven- Francisco Bay area, the user must have the CD-ROM disc 
tion. corresponding to the San Francisco Bay area inserted in port 

FIG. 8 is a diagram illustrating a Map Information Trans- 14 in order for the position of the vehicle to be properly 
niissionTriggeringCondiu^ 30 ^splayed over the mapof the San^ascoBay area. If flie 

claimed invention. user does not have the appropriate CD-ROM disc in port 14, 

the GPS determined position of the vehicle is not readily 
BEST MODE FOR CARRYING OUT THE displayable. 

INVENTION With reference next to FIG. 4. a schematic view of the 

^ 35 present invention is shown. As shown in FIG. 4, the present 

Reference will now be made in detail to the preferred - m ^ on md!a <te> a base station 22, a navigation device 24, 
einbodiments of the invention, examples of which are illus- ^ a deterrnining system 26. Navigation device 24 

trated in the accompanying drawings. While the invention ofthe h^on is wellsuited to being located within 

will be described in conjunction with the preferred a vehicle. In the present embodiment, navigation device 24 
embodiments, it will be understood that they are not ^ has a ^^cr 28, a processor 30, a display 32, and an 
intended to limit the invention to these embodiments. On the ^ mt - therewith. Likewise, in the present 

contrary, the invention is intended to cover alternatives, embodiment, position a^termining system 26 includes a 
modifications and equivalents, which may be included transceiver 36, a processor 38, and an antenna 40. As shown 
within the spirit and scope of the invention as defined by the ^ nG 4 m &e cmbodimcm% base station 22 is 

appended claims. 45 communicatively coupled to navigation device 24 via com- 

With reference now to Prior Art FIG. 1, the interior of a munication link 42, and base station 22 is conununicatively 
vehicle containing a prior art in-vehicle navigation system coupled to position determining system 26 via communica- 
10 is shown. As shown in Prior Art FIG. 1, in-vehicle tion link 44. 

navigation system 10 is typically located on the dashboard jj, me present invention, communication link42 and/or 44 
of a vehicle within view of the driver of the vehicle. ^ j s re published in one of many ways. For example, commu- 

With reference next to Prior Art FIG. 2, prior art ificaSoTlinks 42 and^4 can be established using a Metri- 
in- vehicle navigation system 10 is shown in detail. As shown comm Wide Area Network (WAN) link operating at approxi- 
in Prior Art FIG. 2, prior art in-vehicle navigation system 10 mately 900 MHz. Communication link 42 and/or 44 can also 
typically includes a display screen 12, a CD-ROM port 14, be established using a standard ce llular telephone c onncc- 
a user keypad 16, and a speaker 18. 55 tion. Communication ifnV-421ihd/or.44 can also be estab- 

To operate prior art in-vehicle navigation system 10, the lished using a trunked ramolystem. In such a system, base 
user must first know the present location of the vehicle in station 22, navigation device 24, or position deterrnining 
which the prior art in-vehicle navigation system 10 is system 26 first contacts "headquarters" or a communication 
disposed. The user of the vehicle must then insert into base and is assigned a communication channel. Commu ni- 
CD-ROM port 14 a CD-ROM disc or set of discs which 60 cation must take place over the assigned channel. Commu - 
corresponds to the present location of the vehicle. For nicatioo link 42 and/or 44 can also be established using a 
example, if the user of prior art in-vehicle navigation system Cellular Digital Packet Data (CDPD) protocol. In the CDPD 
10 is in the San Francisco Bay area, a CD-ROM disc or set protocol, a modem and a radio are used to send data at a rate 
of discs containing information about the San ftancisco Bay of 192 Kbits/ s over cellular circuits not currently being used 
area must be inserted into CD-ROM port 14. The user then 65 for voice transmissions. A control channel is called, and the 
typically enters the vehicle's present location and the vehi- user is assigned a channel. Bursts of packet data are then sent 
cle's destination into prior art in-vehicle navigation system over the communication link, using, for example, TCP/IP 
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protocol until the data are completely transmitted or until suited to having the position information of navigation 

the channel is no longer free. If the data is not completely device 24 transmitted to base station 22 via transceiver 28 

transferred when me channel expires, communication link using ccanmunication link 42. By t ransmitting the position 

42 and/or 44 is then re-established using a different channel information via transceiver 36, the need for a transmission 

As yet another example, communication link 42 and/or 44 5 link directly from positioning determining system 26 is 

can be established using a Subscription Mobile Radio eliminated. Conversely, the present invention is also well 

(SMR) system wherein base station 22, navigation device suited to having the base station 22 and navigation device 24 

24, and position determining system 26 have an assigned communicate via transceiver 36 of position dete rmining 

frequency for communication link 42 and/or 44. The present system 26. By transmitting the map information of varying 

invention is also well suited to having an rf communication 1Q resolution directly to transceiver 36, the need for transmis- 

link 42 and/or 44 between base station 22, navigation device sion of data directly from or to navigation device 24 is 

24, and pnsirinn H#>tPrmi P in e fiy«ftm y eliminated. 

Although FIG. 4 shows only a single base station 22, the With reference still to FIG. 4, in the present embodiment, 
present invention is suited to having separate base stations station 22 transmits map information of varying re so- 
located at a plurality of geographic locations. By having 15 lution to navigation device 24. Once again, for purposes of 
numerous base stations, navigation device 24, remains in mc P" 8 ^ 1 * invention, map information of varying resolution 
communication with at least one base station even when and dctail to ma P information of varying scale and/or, 
moved through plurality of geographic locations dctafl ' 111 mc Iaesent «n°odiment navigation device 24 
Additionally, navigation device 24 is also well suited to ^ve* fce map infarmation transmitted from base station 
displaying multiple views on display 32 simultaneously. As- M and displays the map uiformation on display 32. In the 

an additional feature, the present invention is also welll * ^^^^IT^' 1 " ^ m^onr^tion 
c.»;*~i * n * „i ^ * . • . * if transmitted from base station 22 is varied to accommodate 

~T w receiving compressea posmon-reutea map intor- ±t DC eds andVor requests of a user of navication device 24. 
mation of varying rcsohmon from base station 22. The] That is, only relevant and/or desired map information related 
compression of the map information can be achieved usinri to the current position information of navigation device 24 
any suitable data compression method such as, for example. ^ is transmitted to navigation device 24. For example if 
Adobe Portable Document Format (PDF). When the map position determining system 26 determines that navigation 
information transmitted to navigation device 24 is) device 24 is in a region of the San Francisco Bay area, the 
compressed, processor 30 is used to decompress the map transmitted map information of varying resolution is related 
information using programs such as, for example Adobe to the aforementioned region of the San Francisco Bay area. 
Acrobat A detailed description related to topics such as the ^ Thus, the present invention provides for transmission of map 
aforementioned transmission of compressed map informa- information of varying resolution and detail to the user, 
ton is found in U.S. patent application Sen No. 08/440*246 wherein the map information is directly related to position 
to Woo, filed Feb. 12, 1995 entitled "A Satellite Navigation information of navigation device 24. By transmitting map 
Receiver with Map Graphics and Hypertext Driven by PDF information of varying resolution and detail related to uW 
Database" which is incorporated herein by reference as 35 position information of navigation device 24. the present! 
background material. invention eHininates the need for the user to attempt tol 

Base station 22 of the present invention contains well determine the user's current position. Thus, the present 
known logic for accessing stored map databases based upon invention also eliminates the need for a user to decide which 
selection criteria. That is, base station 22 contains stored CD-ROM or set of CD-ROMs is appropriate for use at any 
map information of varying sc ale and/or.detail. The map 40 given time and location. Additionally, the present invention 
information transmitted to the user is selected from the eUminates the need for a user to purchase updated CD-ROM 
available stored map information. discs as, for example, roads or points of interest change. 

As navigation device 24 moves along, position determin- As an additional benefit, the present invention is also well 
ing system 26 continuously generates the position informa- suited to transmitting user selected information. For 
tion of navigation device 24. Position detennining system 45 example, base station 22 of the present invention contains 
receives radio navigation signals via antenna 40 and trans- universal maps which can be simplified and transmitted to 
ceiver 36, and processes the radio navigation signals to the user. That is, the present invention provides for the 
generate position information of navigation device 24. intelligent selection of the specific map information trans- 
lypically, position detennining system 26 generates position mitted to a user. Hence, when a user selects to receive only 
information indicating the Utitaoe, longitude, and altitude of 50 map information necessary to guide the user to a destination, 
navigation device 24. Position determining system 26 also a simplified map omitting superfluous details is transmitted 
generates velocity infonnation for navigation device 24 by to the user. In such an instance, the user of the present 
measuring the Doppler shift of signals between antenna 34 invention informs base station 22 of the desired destination, 
and at least one radio navigation signal transmitter such as, base station 22 then sends only map information relevant for 
for example, a GPS satellite, not shown. The Doppler shift 55 use in directing the user to the selected destination, 
velocity measurements are obtained using well known and The present invention is also well suited to using for 
well understood techniques indigenous to the GPS receiver example, a live operator to assist with the selection of the 
art Thus, position information such as the speed, direction, map material to be transmitted. In such an embodiment, 
and heading of navigation device 24 are obtained by position when a user telephones base station 22, a live operator 
determining system 26. Additionally, position determining 50 assists the user in selecting which map information is 
system 26 very accurately determines the time at which transmitted to the user. The operator can provide infonnation 
navigation device 24 is at any specific location. based on the user's current position. For example, the 

Furthermore, in the present einbodiment, position deter- operator can inform the user of closely located restaurants, 
mining system 26 transmits position information of naviga- gas stations, and the like. The present invention is also well 
tion device 24 to base station 22 via link 44. Although 65 suited to having the selection of map information handled 
transmission of the position information occurs over link 44 through a computerized system incorporating, for example, 
in the present embodiment, the present invention is also well touch tone controlled menus. 
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Id the present invention, position determining system 26 select to have map information covering Primary Roads, 

is. for example, a satellite-based radio navigation system. Landmarks, and Fuel Stations transmitted to, and displayed 

Satellite-based radio navigation systems such as, for by, the present navigation device. As shown in FIG. 6C, the 

example, the Global Positioning System (GPS), or the present invention also includes a Routing Mode. When using | 

Global Orbiting Navigational System (GLONASS) are well 5 the Routing Mode, the user enters a destination address, and U 

suited for use with the present invention. Although such me destination address is typically converted to a latitude/ 

systems are specifically mentioned in the present connate, using geo^^ ^nd m inost GIS | 

embodiment, the present invention is also well suited to databases. The location of the destination and the route 

land-based radio navigation systems such as, for example, lcad *8 to mc destination are then displayed on the display 

LORAN, Shoran, Decca, and TACAN. io scrcen > provided that the destination is within the area 

„ _ . m _ . ^ .„ _ currently displayed on the screen. In the present 

Itefemng now to FIG. 5, a flow chart illustrating steps embod J ent ^ * ^ed route to tte destination boldly 
used to transmit map information of varying resolution and ^ , o mc route ^m me ^ a 
detail in accordance withtte present claimed invention is ^ ±c ^ to me ^tinaUm is boldly 
show* In the present embodiment as showii uta step 4«, the ^ ^ ^ me t g^,^ fte j^,^ 
user of the present mventton sclccU whemCTtrjmsmissionof « ^ 0 W ell suitt ^ t0 ^ d^y techniques which high- 
map information of varying resolutxon and detail is to be ^ route to me destination. If the destination is outside 
ttansmrtted automatically, as shown in sub-step 48. or ^ oQ ^ ^ ^ Qs Qf me 
whettier the transmission of map information of varying ^ lad ^Vthe destination which are currently dis- 
resolution and detail 1S to be transmitted only upon request ^ ^ ^ highlighted, 
by the user, as shown in sub-step 50. In the present 20 ' , . . ' „„ , r~ , , ... 
enAodiment. user selection is accomplished via a pulldown , *f*%* i f"_ to 1 nG - * *?" *c «soh«,on 
menu selection method. Although such a selection method is level ^ detad level of the jnap formation to be 
usedtameprcsentembodimenCtner^^ transmitted, the user thee , vwws the iiifamation displayed 
well suited to numerous other types of selection methods fc f 66 "/ naV ff n devic *- ^ ^J™* 
including, but not limited to, keypad selection, voice com- 23 P* Zoom Leve to a desred level. For example, a user can 
n^andretognition. touch screen selection, and the like. As to selectably zoom inon a chosen area chsp ay ed on the 
described above, the present invention provides for the •»"■ present emrx)diment. Zoom Level is adjusted 
transmission of map information of varying resolution and using, for exarnpl^a keypad Although a keypad is specmed 
detail, wherein the map information is related to the position m emboduuent, the present invention is also well 
information of the navigation device. However, thepresent 30 suited to the use of other control mechanisms such as voice 
invention further allows the user to tailor the map interna- conunand recognition, touch screen selection, and the like. 
Hon to a desired resolution level or detail level. That is, in * e P" 2 * 111 mvenaon, the position of the navigation 
addition to transirAting position-related map information oA » device is initially visually represented in the center of the 
varying resolution and detail, the present invention allows 111 saeea - Bv visually representing die position of the naviga- 
theuserto select the scale and detancf me transmitted niapW *>" device in the center of (he screen, the user is able to 
information. 1/ readily determine the position of the navigation device with 

_.v . .„ .. _ .... . .. . . " respect to the displayed map information. Furthermore, in 

With reference still to FIG. 5, if the user decides to ^have Resent emrxxHment, imposition of the visual represen- 

the map informauon of varying resolution and detail trans- ^ ofthe mvi adon ^ respec f to the 

mitted only upon request, sub- step 50, the user must next, in , « * ^ At _ r . 

_ „ \ *™. ,1 j j , ii i . C 4 , 40 displayed map information, as the position of the navigation 

step 52, select the resolution level and or detail level of the A * A * . tu„. ^ PWT1# i nwt 7 inn : c 

r . , ^ . _ • j ¥ *u * device changes. Thus, the user of me present invention is 

map information to be transmitted. In the present . , . * M , ' . *^ * . « 

u rl • wi * «u ^ ^. ^ i able to "track" the change in position of the navigation 

T^Z*a^?F ? f i' to ^d resoluuon ^ ^ t^displaVed information. Whin the 

leve andA* detail level of the map informabon from a menu R Qf ^ ^ ^ on of mc ^ig^on ^ ice 

displayed on the screen of the present navigation device. ^ Z.rsthcc^ot the^scr^ihcm^lyrcq^sts 

With reference next to FIGS. 6A-4C, typical resolution me transmission of new map information. The newly trans- 
level and detail level selection screen displays are shown in mitted map information is then displayed on the screen with 
accordance with the present claimed invention. As shown in ^ t position of the navigation device once again visually 
FIG. 6A, using a pull-down window display, the user selects represented in the center of the screen. The user then 
a Scale Level. ^ re-selects the Scale Level, Detail Level, and Zoom Level as 

With reference next to FIG. 6B, in the present described above, if desired. 

ernrxHttment. as the user pulls down on the Scale Level tab, in the present embodiment, map information is only 

numerous screen height options are presented. Commonly, transmitted to the user of the present invention when the user 

scale levels are quantified in terms of "screen height** desires to have map information transmitted thereto. Hence, 

Screen height is defined as the distance covered by the 55 the user of the present invention only pays for desired map 

displayed map from the bottom of display screen 32 to the information. That is, nnHfeft prior art in-vehicle navigation 

top of display screen 32. Thus, a screen height of 0.5 mile, devices, which require each user to purchase expensive ' * 

shows a much smaller area than a screen height of 15 miles. CD-ROMs often containing information irrelevant to certain jf 

Although specific screen heights are shown in FIG* 6B, the users, the present invention only requires each user to pay j| 

present invention is also well suited to niimerous other ^ f or map information which is actually requested. I 

screen heights. Additionally, the present invention allows the user to ta ilor / 

Referring now to FIG. 6C, in the present embodiment, the the received map information to contain only map intorma- ( 

user also determines the desired level of detail in the tion which the user wants. For example, a traveling sales- > 

transmitted map information. Specifically, as the user pulls person may desire to have only a rudimentary road map 

down on the Detail Level tab, numerous detail options are 65 displayed by the navigation device. On the other hand, a 

presented. In the present embodiment, the user can select tourist may desire to have Landmarks, Points of Interest 

one or a plurality of detail options. For example, a user can Theaters, Restaurants, and Fuel Stations displayed by the 
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navigation device. The present invention allows each con- level of detail as well should be changed in one or more 
sumer to create a position-related display of map informa- stages as the user approaches the destination location. For 
tion satisfying that consumer's particular needs. The present example, if the map display includes a circle of maximum 
invention also allows the consumer to receive and pay only diameter d^ and if the distance between the user's present 
for what is needed or desired. Thus, the salesperson seeking 5 location PL and the destination location D is d(PL, D), the 
only a rudimentary road map can be charged less than the map scale S may be changed so that the straight-line distance 
tourist who requests substantial details. on the map between the user's present location PL and the 

In the present emrjodiment, position information gener- destination location D is between d^^/4 and d m(V /2, if either 
ated by position detennining system 26 of FIG. 4 is trans- the user's present location PL or the destination location D 
mitted to base station 22 only when the user requests mfl p 10 is positioned at the center of the map display, as illustrated 
information. The present invention is also well suited to m FIG- 7B. This requires a choice of scale satisfying the 
transmitting position information to base station 22 at any constraints: 
given interval. The present invention is well suited to aja*pl<dk*ssa mta(pi n\ 

various mapping display methods. For example, the present <WW^)«S4^flM («,D> 

invention is well suited to the relatively fast technique of 15 Thus, as the distance d(PLJ» decreases, the map scale S 
raster mapping, and the present invention is also well suited will increase. This change of map scale may be accom- 
to vector mapping of the transmitted position-related map plished in N stages (N^l) by choosing N spaced apart 
information. values of the distance d(PLJ)) at which a new map scale is 

With reference again to FIG. 5, if the user decides to have introduced. Each time the map scale is changed, the level of 
the map information of varying resolution transmitted 20 ""P ^taiL is preferably changed to provide progressively 
automatically, sub-step 48, in step 58 the user selects the more information on local roads, streets and paths that may 
desired level of scale and detail of the displayed map nccdcd to rcacb ™e destination location D. Map detail 

information. The scale and detail levels are selected in the level ^ also automatically change with distance d(PL.D). 
same manner as described above in conjunction with FIGS. re ^ ereQce asxt t0 ^K*. 8, a diagram illustrating the 

6A-6C 23 "Distance from Destination** transmission triggering condi- 

Next, as shown in step 60, the user selects the Map shown me ^ 

Information Transmission Triggering Conditions. For destination address into the present navigation device using, 
example, the user can elect to havfnew^Mon-relatedmap f <* ^*P^ a ^ u « **n selects the interval at 

information trarisinitted to the navigation device whenever ^ ^t^™! ^ * f^nutted to the user, 

the navigation device has moved a specified distance. That 30 Fw ^^\* C user wo * d ***W* ncw ""P M <*' 
is, the user can elect to have new map information displayed f^l ^. te ^] m ^ t0 * e navigation device each 
on navigation device whenever the navigation device has T^-™?*? *^ m ° VCd ^ closer to the 
moved, for example, 50 miles in any direction. Because the ^^^l^ sh ™ D m na »^ such an example radius 
transmitted map information is related to the position of the « ^1 £ 10 ***** r > wou i? * 10 ^ 

navigation device, the map information automatically trans- 35 ™ ^ T * ctc ' 1x1 mc ^ reseai "rvention. me Potion of 
mitted to the user covers the area in which the navigation . ? aVlgatl(>n dcw ? B 15 dctcrmiDed bv mc P 05 *™ 
device is presently located. Thus, the present embedment 15 ^V 1 ^ to me basc station - 

provides an automatically refreshed map of the area through . ^ ttt mvcntlon determines when the naviga- 

which the navigation device is traveling. ? on dcvK * 5 crossc<i over a mreshold distance and, the 

- — „ _ A . <o base station transmits new map information to the naviea- 

With reference next to FIGS. 7A-7B, typical screen tion HcDce , mc J cm5aUmenl provito for 

displays are shown in ac^dance :wttb the present claimed automatic transmission of%ution-related n^SSt 
invention. As shown in FIG. 7A, the display also includes a to a navigation device, ""^mauon 
T^^on Triggering Condition tab. With reference next with reference again to FIG. 5, in the final step, step 62, 
^n^£* C ^ C ^ 45 theuser adjust, me^I^ 

^^^T aODl>lg8CM8 in the same manner as described above in conjunct!^ 

ous mggenng options are presented. In the present the previous embodiment 

e*£o*m^ tbeuscr can select Distance Moveo% Velocity, u mc cmbodiment> MomaSioQ gencx . 

^S^T^ 9 a * dDlStanCe frQm ated by position detcniiiiiing sy*stem 26 of FIG. 4 is au£ 

Z ^.T^ ta8 ? mng "J**"* *> matically transmitted to base sition 22. TT,e present inven- 
^hL*T^ ™*mons are ^ h weU suited to mtomiaica ^ transit position 

ated above, the present invention is <dso well suited to the information to base station 22 at any gwentoein^al. 
use of numerous other transmission triggering conditions. Thus, the present invention proviL^na^ 

With reference still to FIGS. 7A-7B, as the user travels which does not require carrying an extensive collection of 
along a selected route R from the initial location (I) to the 55 CD-ROM discs within the vehicle, a system which is able to 
destination location D, the straight-line distance or route tailor the information provided to a user, and a system which 
distance d(PL4>) from the user's present location PL to the is useful in conjunction with a GPS over a large area, 
destination location D decreases approximately monotoni- The foregoing descriptions of specific emtodiments of the 
caUy. If a map scale S=SO (e.g., 1 cm=0.5 miles) is adopted present invention have been presented for purposes of 
initially that includes the entire route R, mis scale may be 60 illustration and description. They are not intended to be 
appropriate where the user travels on well known, heavily exhaustive or to limit the invention to the precise forms 
used roads and highways over the majority of the route. disclosed, and obviously many modifications and variations 
However, when the user moves closer to the destination are possible in light of the above teaching. The embodiments 
location D, the user wfll often be required to use less well were chosen and described in order to best explain the 
traveled roads, streets and paths, some of which may not 65 principles of the invention and its practical application, to 
appear or be representable on a map using the initial scale thereby enable others skilled in the art to best utilize the 
SO. In this instance, the scale S of the map, and possibly the invention and various embodiments with various modifica- 
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tions as are suited to the particular use contemplated. It is 
intended that the scope of the invention be defined by the 
Claims appended hereto and their equivalents. 
We claim: 

1. A navigation system for providing map information of 
varying resolution to a navigation device comprising: 

a base station transmitting map information of varying 
resolution therefrom, 

a navigation device, said navigation device further com- 
prising; 

a receiver receiving said map information of varying 

resolution transmitted from said base station, 
a processor coupled to said receiver, said processor 
processing said map information of varying resolu- 
tion received by said receiver, and 
a display visually displaying said map information of 
varying resolution, and 
a position determining system coupled to said navigation 
device, said position detennining system generating 
position information of said navigation device, said 
position determining system including a transmitter 
transmitting said generated position information of said 
navigation device to said base station, 
wherein said map information of varying resolution trans- 
mitted from said base station is related to said gener- 
ated position information of said navigation device 
transmitted to said base station from said position 
determining system. 

2. The system of claim 1 wherein said map information of 
varying resolution transmitted from said base station is 
related to the location of said navigation device. 

3. The system of claim 1 wherein said map information of 
varying resolution transmitted from said base station is 
related to the velocity of said navigation device. 

4. The system of claim 1 wherein said navigation device 
further includes an activatable request mechanism request- 
ing transmission of said map information of varying reso- 
lution from said base station when said activatable request 
mechanism is activated, 

5. The system of claim 1 wherein said map information of 
varying resolution transmitted from said base station map 
information is compressed. 

6. The system of claim 5 wherein said processor of said 
navigation device decompresses said compressed map infor- 
mation of varying resolution transmitted from said base 
station. 

7. The system of claim 1 wherein said position determin- 
ing system further includes: 

a radio navigation signal receiver, and 

a radio navigation signal processor having an input 
coupled to said radio navigation signal receiver, said 
radio navigation signal processor generating said posi- 
tion information from radio navigation signals received 
at said input from said radio navigation signal receiver, 
said radio navigation signal processor having an output 
coupled to said transmitter of said position determining 
system. 

8. A method of providing map information of varying 
resolution to a navigation device comprising the steps of: 

generating position information of a navigation device, 
transmitting said position information of said navigation 

device to a base station, 
transmitting map information of varying resolution 

related to said position information of said navigation 

device from said base station to said navigation device, 
receiving said map information at said navigation device. 

and displaying at said navigation device said map 
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information related to said position information of said 
navigation device such that a visual representation of 
said map information related to said position informa- 
tion of said navigation device is produced. 
5 9. The method as recited in claim 8 wherein said step of 
transmitting position information of said navigation device 
to said base station further includes the step of automatically 
transmitting said position information to said navigation 
device. 

10 10. The method as recited in claim 8 wherein said step of 
transmitting position information of said navigation device 
to said base station further includes the step of activating the 
transmission of said map information by activating a posi- 
tion information transfer mechanism. 

15 11. The method as recited in claim 8 wherein said step of 
transmitting map information related to said position infor- 
mation of said navigation device further includes the step of 
automatically transmitting said map information to said 
navigation device. 

20 12. The method as recited in claim 8 wherein said step of 
transmitting map information related to said position infor- 
mation of said navigation device further includes the step of 
activating the transmission of said map information by 
activating a map information request mechanism. 

25 13. The method as recited in claim 8 wherein said step of 
transmitting map information related to said position infor- 
mation of said navigation device further includes the step of 
transmitting compressed map information to said navigation 
device. 

3Q 14. The method as recited in claim 8 wherein said step of 
transmitting map information related to said position infor- 
mation of said navigation device further includes die step of 
transmitting map information related to the location of said 
navigation device. 

35 15. The method as recited in claim 8 wherein said step of 
transmitting map information related to said position infor- 
mation of said navigation device further includes the step of 
transmitting map information related to the velocity of said 
navigation device. 

4Q 16. The method as recited in claim 8 wherein said step of 
transmitting map information related to said position infor- 
mation of said navigation device further includes the step of 
transmitting compressed map information to said navigation 
device. 

45 17. The method as recited in claim 16 wherein said step 
of receiving said map information related to said position 
information of said navigation device further includes the 
step of processing said compressed map information. 

18. The method as recited in claim 17 wherein said step 
5q of processing said map information related to said position 

information of said navigation device further includes the 
step of decompressing said compressed map information. 

19. An apparatus for providing map information of vary- 
ing resolution to a navigation device comprising: 

53 a base station adapted to transmit map information of 
varying resolution therefrom, 
a navigation device communicatively coupled to said base 
station, said navigation device further comprising: 
a receiver adapted to receive said map information of 
60 varying resolution transmitted from said base station, 

and 

a display adapted to display said map information of 
varying resolution, and 
a position determining system coupled to said navigation 
65 device, said position detennining system generating 
position information of said navigation device, said 
position determining system communicatively coupled 
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to said base station, said position determining system 
adapted to transmit said position information of said 
navigation device to said base station, 
wherein said map information of varying resolution trans- 
mitted from said base station is related to said gener- 
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ated position information of said navigation device 
transmitted to said base station from said position 
determining system. 

* * * * * 
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